(19) Canadian Office de la Propriete (n) CA 2 41 6 41 1 A1 

H^^H Intellectual Property Intellectuelle 

Office du Canada (40) 07.02.2002 

(43) 07.02.2002 

An Agency of Un organisme 

Industry Canada d' Industrie Canada 



(12) 

(21) 2 416 411 

(22) 27.07.2001 



(51) Intel.- H04L 29/00, G06F 19/00, 
G06F 15/16 

(85) 15.01.2003 

(86) PCT/US0 1/23602 

(87) WO02/010942 



(30) 
(71) 



09/628,506 US 28.07.2000 



(72) 



WIRELESS VALLEY COMMUNICATIONS, INC., 
104 Hubbard Street, BLACKSBURG, XX (US). 



RAPPAPORT, THEODORE S. (US). 
GOLD, BRIAN T. (US). 
SKIDMORE, ROGER R. (US). 



(74) 



MACRAE & CO. 



(54) SYSTEME, PROCEDE ET APPAREIL PORTABLE POUR CONCEPTION, DEVELOPPEMENT, TEST ET 

OPTIMISATION D'UN RESEAU DE COMMUNICATION 
(54) SYSTEM. METHOD, AND APPARATUS FOR PORTABLE DESIGN, DEPLOYMENT, TEST, AND 

OPTIMIZATON OF A COMMUNICATION NETWORK 



(57) 

A system and method which employs one or more 
portable hand held computers (102) with one or more 
servers (100), to provide field engineers the ability 
to complete the entire design, deployment, test, 
optimization, and maintenance cycle required to 
implement successful communication networks. 



PORTABLE HANDHELD COMPUTER SERVER COMPUTER COLLECTS 




Office de la Propriete 

Intellectuelle 

du Canada 

Un organisme 
d'Industrie Canada 



Canadian 

Intellectual Property 
Office 

An agency of 
Industry Canada 



CA 2416411 A1 2002/02/07 

(21) 2 416 411 

(12)DEMANDE DE BREVET CANADIEN 
CANADIAN PATENT APPLICATION 

(13) A1 



(86) Date de depot PCT/PCT Filing Date: 2001/07/27 

(87) Date publication PCT/PCT Publication Date: 2002/02/07 

(85) Entree phase nationale/National Entry: 2003/01/15 

(86) N° demande PCT/PCT Application No.: US 2001/023602 

(87) publication PCT/PCT Publication No.: 2002/010942 
(30) Priorite/Priority: 2000/07/28 (09/628.506) US 



(5l)Cl.lnt7/lnt.Cl7 G06F 15/16, G06F 9/45, G06F 15/173, 
G06F 13/12, G06F 13/10 

(71) Demandeur/Applicant: 

WIRELESS VALLEY COMMUNICATIONS, INC., US 

(72) Inventeurs/lnventors: 
RAPPAPORT, THEODORE S. 
GOLD, BRIAN T., US; 
SKIDMORE, ROGER R., US 

(74) Agent: MACRAE & CO. 



US; 



(54) Titre : SYSTEME. PROCEDE ET APPAREIL PORTABLE POUR CONCEPTION. DEVELOPPEMENT. TEST ET 

OPTIMISATION D'UN RESEAU DE COMMUNICATION 
(54) Title: SYSTEM, METHOD. AND APPARATUS FOR PORTABLE DESIGN, DEPLOYMENT, TEST, AND 

OPTIMIZATON OF A COMMUNICATION NETWORK 



PORTABLE HANDHELD COMPUTER SERVER COMPUTER COLLECTS 




1D4 



(57) Abrege/Abstract: 

A system and method which employs one or more portable hand held computers (102) with one or more servers (100), to 
provide field engineers the ability to complete the entire design, deployment, test, optimization, and maintenance cycle required 
to implement successful communication networks. 



Canada 



http://opJc,gaca • Ottawa-Hull Kl A 0C9 • htip://cipo,gc.ca 
OPIC-CIPO 191 



OPIC 




CI PO 



CA 02416411 2003-01-15 



(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 

(43) International Publication Date 
7 February 2002 (07.02,2002) 




PCT 



(10) International Publication Number 

WO 02/10942 Al 



(51) InternationaL Patent Classification^: G06F 15/16> 

15/173, 13/10, 13/12, 9/45 

(21) lateruatioiial Application Number: PCT/US 01/23 602 

(22) InternadoQal Filing Date: 27 July 2001 (27.07.2001) 

(25) Filing Language: English 

(26) Publication Language: English 



(30) Priority Data: 

09/628,506 



28 July 2000 (28.07.2000) US 



(71) Applicant: WIRELESS VALLEY COMMUNICA- 
TIONS, INC. LUii/USJ; 104 Ilubbaid Street, Blacksburg, 
VA 24062 (US). 

(72) Inventors: RAPPAPORT, Theodore, S.; 816 Pendleton 
Drive, Salem, VA 24153 (US). GOLD, Brian, T.; 610 
Green Street, Blacksburg, VA 24060 (US). SKIDMORE, 
Roger, R.; 407 Hunt Club Drive, Apt 371,Blacksburg, VA 
24060 (US). 



(74) Agent: WHITHAM, Michael, E.; McguireWoods, LLP, 
Suite 1800, 1750 Tysons Boulevard, Mclean, VA 22102- 
4215 (US). 

(81) Designated States (national): AK AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, HK ES, Fl, GB, GD, GE, Gil, 
GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, PT-, PT, RO, RU, SD, SE, SG, ST, SK, 
SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (OH, GM, 

KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, IVID, RU, TJ, TM), Euiopean 
patent (AT, BE, CH, CY, DE, DK, ES, EI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BE, BJ, CF, 
CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, 
TG). 

Published: 

— with international search report 

For two-letter codes and other abbreviations, refer to the. "Guid- 
ance Notes on Codes and Abbreviations " appearing ai ike begin- 
ning of each regular issue of the PCT Gazette, 



(54) Title: SYSTEM, METHOD, AND APPARATUS FOR PORTABLE DESIGN, DEPLOYMENT, TEST, AND OPTIMIZATON 
OF A CX)MMUNK:ATI()N nftwork 



PORTABLE HANDHELD COMPUTER 
OPERATING IN THE FIELD 



SERVER COMPUTER COLLECTS 
INFORMATION FROM FIELD USERS 



o 




INTERFACE CABLE 
(SERIAL LINK) 



(57) Abstract: A system and method which employs one or more poitable hand held computers (102) with one or more sei-v^ers 
(100), to provide field engineers the ability to complete the entire design, deployment, test, optimization, and maintenance cycle 
required to implement successful communication networks. 



wo 02/10942 



CA 02416411 2003-01-15 



PCT/USOl/23602 



1 

SYSTEM, METHOD, AND APPARATUS FOR PORTABLE 
DESIGN, DEPLOYMENT, TEST, AND OPTIMIZATION OF A 
COMMUNICATION NETWORK 

5 DESCRIPTION 

BACKGROUND OF THE INVENTION 

Field of the Invention 

10 

The invention generally relates to a miniature portable system for 
design^ deployment, test, and optimization of a communications system, 
such as an indoor or campus-wide wireless or wired communication 
network. A handheld computing platform is used for the collection and 
1 5 display of communication signal properties, the manipulation of 

communication system components in a communications network design, 
and the prediction and optimization of communication systems during 
design, deployment, or maintenance operations. 

20 Description of the Related Art 

In recent years the use of wireless communication technologys such 
as cellular phone networks, has greatly increased. Moreover, it has 
become common to implement wireless connmunication systems within 
25 buildings or large facilities comprising several buildings- Examples of 

typical wireless communication systems are local area networks (LAN), 
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wide area net\\^orks (WAN), or cellular phone networks such as PBX, or 
local loops. Due to the increasingly diverse applications of wireless 
commimication systems, system designs have become increasingly 
complicated and difficult to implement. 
5 Common to all commimication system designs, regardless of 

technology, size or scale,, is the need for measurement data at some point 
in the design process. Whether in the initial design stage or the final 
verification stage, no corrmiumcation system is implemented without the 
input of measurement data. However, measurement acquisition within 
10 in-building environments is much more tedious and time consuming than 

in the macrocellular environment where measurement acquisition is 
caixied out using Global Positioning System data to determine the location 
of the measurement being taken. Global Positioning System (GPS) data, 
which so many RF engineers have come to rely upon for outdoor 
1 5 measurement acquisition, is not an option for microcell environments. 

Therefore, recording real-time measurement data within a building 
becomes a laborious, time-consuming task involving scratched notes and 
blueprints and manual data entry which are both expensive and ineffectual 
in many respects. 

20 In addition to measuring RF signal properties from emitted base 

transceivers there is also a need to measure data throughput time in 
computer data networks. Throughput time is the time required to transfer 
a record or file of known size from one computer to another. In order to 
standardize the measurement of data throughput time for comparison or 

25 verification purposes, files of a set size (e.g. lOOK) are used and 

transferred in packet sizes such as 5 12 bytes. Similar to RF signal 
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attenuation, data throughput time is also a function of transmission 
distance and signal obstruction (e.g. walls, doors, partitions), as well as 
muitipath propagation and the specific radio modem design. 

Various signal property measurement acquisition tools and systems 
5 have been developed to aid in the design of wireless communication 

systems such as PenCat™ Walkabout PCS™ and TEMS Light. 

LCC International Inc. offers the PenCat™as a pen-based 
collection and analysis tool for wireless communication design that runs 
on a small hand-held tablet computer. The PenCat™ system enables a 
10 user to roam about a building, take signal property measurement data at a 

location in the building using a receiver linked to the tablet computer, and 
link the measured data to that building location on a computer map 
representing the building by tapping the appropriate portion of the map on 
the computer screen with a stylus pen. The building map can be entered 
1 5 into the PenCat™ system by either scanning blueprints, sketching the 

building within the application^ or importing from another source. 
PenC AT uses two dimensional bit maps to model the building 
environment. 

Safco Technologies, Inc. offers the Walkabout PCS™ system as a 
20 portable survey coverage system for use in indoor or outdoor wireless 

communication system design. Similar to PenCat™, the Walkabout 
PCS™ system utilizes a hand-held computer linked to a receiver for 
measuring signal properties at a given location and linking the measured 
property data to that location represented on a stored computer map. Also 
25 similar to the Safco Walkabout is the Agilent 74XX indoor measurement 

system, which also uses a bitmap floor plan. 



wo 02/10942 



CA 02416411 2003-01-15 



PCT/USOl/23602 



Ericsson Radio Quality Information Systems offers the TEMS 
Light system as a verification tool for wireless communication indoor 
coverage. The TEMS Light system utilizes a Windows-based graphical 
interface with two dimensional bit map drawings on a mobile computer 
5 linked to a receiver to allow a user to view a stored building map, make 

location specific data measurements, and link the measured data to the 
represented location on the stored computer map. Unlike other in-building 
communication measurement systems, InFielder™ by Wireless Valley 
Conomunications, Inc. merges measurement data with periodic updates of 
10 position location on a three-dimensional model of the physical 

environment. The InFielder™ product concept is disclosed in U.S. Patent 
Application Serial No. 09/221,985 filed December 29, 1998, and the 
contents of this application are herein incorporated by reference. 

In addition to the above-discussed wireless communication 
15 ' systems verification tools, various wireless conmiunication system 
prediction tools have also been devised such as Wireless Valley 
Communications Incorporated' s Predictor™ and Ericsson Radio Quality 
Information Systems' TEMS. Predictor™ allows a v^eless 
conamunication system designer to predict the coverage area of a particular 
20 wireless system in a building or across multiple buildings. Predictor™ 

creates a computer simulation using a computer stored building or facility 
database and a defined transceiver location and type within the database. 
Based on the building configuration and building material properties 
defined in the database a prediction of the coverage area of the wireless 
25 system is extrapolated by site-specific propagation whereby rays dravm 

between, the transmitter and receiver and three-dimensional building 
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• information are used for prediction computations. The TEMS system 
predicts indoor coverage of a wireless system based on a stored building 
map and input base transceiver locations and types using statistical radio 
coverage models. 

5 While the above-mentioned design and verification tools have 

£dded wireless system designers in creating indoor wireless 
commimication systems using building drawings and linking data 
measurements to building drawings, none of the devices, except for 
InFielder'^^ and Predictor™, incorporate three-dimensional building 

10 drawings to enhance the design process. Further, the above-mentioned 

devices and systems lack the ability to track a roving user while 
autonomously or passively measuring or collecting network performance 
data while uploading or downloading the data to a remote monitoring 
location. These capabilities may be required for installation and ongoing 

15 monitoring and management of wireless devices for global network 

access* 

There have been recent innovations in the use of portable handheld 
computers as information collection devices for field maintenance and 
service. River Run Software has produced the OnSite software that uses a 

20 Geographic Information System (GIS) to display street maps of a desired 

location. Using custom designed information gathering forms, OnSite 
allows a field operator to go directly to a location, gather information, and 
either return with that information of send the gathered data over a wired 
or wireless communications link to anotiier computer. Autodesk, Inc. also 

25 produces a software tool called OnSite that, although independent of River 

Run's OnSite, accomplishes a similar task, Autodesk's OnSite allows a 
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field operator to collect infonnation in a remote setting using a GIS 
mapping engine and Oracle database software, and return with that 
infonnation for record keeping, etc. 

The River Run and Autodesk products are strictly outdoor field 

5 maintenance tools and only display two dimensional raster images to the 

user. These products do not address the complexities of the three 
dimensional world of in-building systems, which is significantly more 
difficult to model and visualize due to multiple stories or unique three 
dimensional features. Furthermore, these products only allow viewing and 

10 retrieval, and do not permit on-site or remote adjustment and manipulation 

of modeled features. 

SUMMARY OF THE INVENTION 

15 According to the present mvention, a system is provided for 

allowing a system designer to dynamically model a communications 
system electronically in any environment. The method includes the 
selection and placement of models of various communications system 
hardware components, such as hubs, routers, switches, antennas (point, 

20 omnidirectional, directional, leaky feeder, distributed etc.), transceivers, 

amplifiers, cables, splitters, and the like, and allows the user to 
visualize, in three-dimensions, the effects of their placement and 
movement on overall system performance throughout the modeled 
environment. Thus, the placement of components can be refmed and 

25 fine-mned prior to acmal implementation of a system to ensure that all 

required regions of the desired service area are blanketed with adequate 
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RF coverage^ data throughput, or system performance. The three- 
dimensional visualization of system performance provides system 
designers with tremendous insight into the functioning of the modeled 
communication system, and represents a marked improvement over 

5 previous visualization techniques. Furthermore, the invention allows 
maintenance personnel to retrieve and inspect previous designs, or to 
rapidly locate components while in a particular location. 

To accomplish the above, a 3-D model of the physical 
environment is stored as a CAD model in an electronic database. The 

10 physical, electrical, and aesthetic parameters attributed to the various 

parts of the environment such as walls, floors, foliage, buildings, hills, 
and other obstacles that affect radio waves are also stored in the 
database. A representation of the 3-D environment is displayed on a 
computer screen for the designer to view. The designer may view the 

15 entire environment in simulated 3-D, zoom in on a particular area of 
interest, or dynamically alter the viewing location and perspective to 
create a "fly-through'' effect. Using a mouse or other input positioning 
device the designer may select and view various communication 
hardware device models j&rom a series of pull-down menus. A variety of 

20 amplifiers, cables, connectors, and other hardware devices may be 
selected, positioned, and interconnected in a similar fashion by the 
designer to form representations of complete communication systems. 

A region of any shape oj size may be selected anywhere within 
the displayed environment, or automatically selected based upon certain 

25 criteria (e.g., selecting an entire building). The selected region is 

overlaid with a giid containing, vertices of selectable size, shape, and 
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spacing to form a mesh or blanket. Each vertex corresponds to a single 
point within the 3-D environment. Thereafter, a communication system 
performance prediction model is run whereby the computer displays on 
the screen at each vertex of the mesh the predicted performance values, 

5 for instance, received signal strength intensity (RSSI), network 

throughput,, packet latency, packet error rate, distributed power levels, 
quality of service, bit error rate, frame error rate, signal-to-interference 
ratio (SIR), and signal-to-noise ratio (SNR), provided by the 
communication system just designed. The display is such that the 

10 computer adjusts the elevation and/or coloring including characteristics 

such as saturation, hue, brightness, line type and width, transparency, 
surface texture, etc., of each vertex relative to the surrounding vertices 
to correspond to the calculated performance values. The coloring and 
elevation may correspond to the same calculated performance value or to 

15 different calculated performance values. For example, elevation may 
correspond to received signal strength intensity (RSSI), and color may 
correspond to signal-to-noise ratio (SNR), or any other of a variety of 
calculated performance parameters. The user is able to specify 
boundaries for this display in terms of selecting the range of elevations, 

20 colors, or other aesthetic characteristics from which the vertices of the 

mesh are assigned. Alternatively, the system can automatically select 
limits and ranges for the heights, colors, and other aesthetic 
characteristics. The result is a region of fluctuating color knd elevation 
representing the changing wireless system performance throughout 

25 different portions of the modeled S-D environment. The region may be 

viewed overlaid with the 3-D environment. 
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An important focus of this invention is the use of miniature, 
hand-held (e.g., Palm), portable computers which have been adapted to 
provide a technician with a display of all or a portion of a three 
dimensional model, allow for on-site manipulation of the model (e.g., 

5 adjustments as to choice of equipment, placement in the space, and 

orientation), to obtain performance prediction and other valuable 
information. These hand-held portable client computers also provide a 
measurement capability for measuring various communications 
performance parameters within the space which measurements can be 

10 utilized either in the hand-held, portable client Computers and/or be 

transmitted to one or several server computers, which may or may not be 
similar hand-held portable computers. During testing, actual performance 
values may be measured and entered into the hand-held computer (or 
gathered directly if the hand-held computer is equipped with an 

1 5 appropriate measurement device) and either sent to one or more of the 

servers for display, logging, and tuning the prediction models or for use in 
the prediction models on board the hand-held computer. In addition, the 
hand-held portable client computers may be equipped with global 
positioning technology or other location equipment which allow the 

20 technician to locate himself within a building or campus. Used in 

conjunction with the measurement features, the technician can have the 
portable hand held computer sample various measurements either overtly 
or passively in the background and have them paired to location 
information which will assist in modeling the space and making various 

25 optimizing changes in the deployed system. Many other advantages in 

deploying, testing, and optimizing communication networks may be 
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10 

achieved using the hand-held portable client computers, either alone or in 
combination with the server computers. Preferably, the hand-held 
portable client computers will allow for the selection of various buildings 
in a campus environment and display various floor plan layouts for 
5 multi-story buildings selected by the technician. 

A method for representing sophisticated 3-D vector databases of 
buildings and campuses of buildings is described. With this system, a field 
technician can carry the hand-held computer into the field and use the 
displayed information to select placement of the components and build the 
10 physical communication system. Another advantage of the system is that 

field engineers can modify the plan while building the physical system. 
Modifications such as removing, adding, or editing positions or parameters 
of components can be entered into the hand-held computer acting as a 
client and can be transmitted to the server where an updated enviroiunent 
1 5 and prediction model can be calculated and sent back to the hand-held 

computer. Alternatively, calculations can be performed at the hand held 
computer^ the modifications can be made, and the updated model can then 
be uploaded to the server. Thus, this system allows for bi-directional data 
flow between the client and server. Other data, such as measured or 
20 predicted network performance parameters, files, photographs, notes, and 

general information may be embedded or sent separately with the model. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The foregoing and other objects, aspects and advantages will be 

better understood fi-om the following detailed description of the preferred 



wo 02/10942 



CA 02416411 2003-01-15 



PCT/USOl/23602 



11 

embodiments of the invention with reference to the drawings, in which: 
Figure 1 is a plan view of a portable, hand-held computer; 
Figure 2 is a schematic view of a visual campus database to be 
displayed on the portable, hand-held computer; 
5 Figure 3 is a schematic of the system of the present invention 

which includes at least one portable computer and at least one server 
computer which can exchange data and other information; 

Figure 4 is a flow diagram showing the opening sequence used 
when obtaining files for use on the portable computer; 
1 0 Figure 5 is a schematic diagram which illustrates' the double 

buffering concept which is used to speed up the information displayed to 
the technician; 

Figures 6a and 6b are display screens presented on the portable, 
hand-held computer which show editing of an anteima configuraition in 
15 three dimensions; 

• Figure 7 shows the use of a translation handle to move a 
component such as a base station to a new location within a floor plan 
presented on the screen of the hand-held computer in 3-D; 

Figure 8 shows the ability to alter the position and layout of a 
20 component such as a cable as it is displayed on a floor plan presented on 

the screen of the hand held computer; 

Figure 9 is a schematic diagram illustrating the communication 
links between the portable handle client computer and the server 
computer; and 

25 Figure 1 0 is a schematic diagram showing the portable hand held 

computer equipped with a measurement device. 
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DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS OF THE INVENTION 

Using the present invention^ it is now easier than ever to design, 
5 deploy, test, optimi2£, and maintain communication networks in and 

around multi-floored buildings, campuses of multi-floored buildings^ and 
environments including outdoor 3-D terrain. The present method is a 
significant advance over the prior art in the breadth of information 
presented to the user while operating a portable handheld computer. Using 
1 0 the embodiment presented, an engineer can cover the complete cycle of 

design, deployment, test, and maintenance for a communications network. 

To facilitate navigation within a multi-floored building or campus 
of multi-floored buildings or in an outdoor 3-D environment, the present 
invention provides for a computer aided design (CAD) or other similar 
15 system to assist in creating graphical drawings representing the building 

system. Being able to smoothly navigate within a physical environment 
including a building or campus of buildings is critical for the 
aforementioned cycle of design, deployment, test, and maintenance of 
communication networks. In a large system with complex network assets, 
20 a sophisticated information management system is especially necessary 

during the design and deployment and maintenance stages. 

An exemplary embodiment of the invention runs on a portable 
handheld computer. The current embodiment uses the Palm IIIC portable 
handheld computing device, as shown in Figure 1, from Palm Computing 
25 Inc, of Santa Clara, C A. One skilled in the art will see that many other 

portable handheld computers could be used as hardware platfomis while 
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staying within the spirit of the present invention. Some examples for other 
potential hardware platforms would be cellular phones, other personal 
• digital assistants (PDAs) running the PalmOS operating system (OS) from 
Palm Computing, Inc. of Santa Clara, CA,- Pocket PC s running the 
5 Windows CE OS from Microsoft, Inc. of Redmond, WA, and in some 

cases larger pen tablet computers running a member of the Windows 
operating system family or another powerful OS such as Linux or Be. 

The hand-held computer 10 is programmed to provide on the 
display 12 two-dimensional layouts and three-dimensional images of a 
10 building or campus in which a coramunications network is or will be 

deployed. As an example of the type of software which could be used in 
the practice of this invention, Wireless Valley Communications, Inc. of 
Blacksburg, VA. markets a software product named SitePlannerC® which is 
a tool suite that has computer aided design (CAD) facilities that can 
15 provide the layout of buildings and 3-D terrain, insert morphological 

objects such as trees, shrubbery, or human populations, and place network 
components. In a preferred enibodiment, a 3-D environmental database is 
created in SitePlanner® to model the physical enviroimient under study, as 
disclosed in co-pending application Serial No. 09/218,841, filed on May 
20 26, 1 999, the complete contents of which is herein incorporated by 

reference- The resulting definition utilizes a specially formatted vector 
database comprising lines and polygons that represent physical objects 
within the environment. The arrangement of lines and polygons in the 
database corresponds to physical objects in the environment. For example, 
25 a line or other shape in the database could represent a wall, a door, a tree^ a 

building wall, or some other physical object in the modeled environment. 
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SitePlannert® has been designed as a wireless communications 
planning, design, test, and optimization tool suite. The powerful CAD 
facilities that SitePIanner uses to model buildings are not unlike the 
capabilities of most common CAD tools. As such, one skilled in the art 
5 could easily see how other CAD packages could be used to generate 

similar 3-D representations of multi-floored buildings and campuses of 
multi-floored buildings. 

. The current invention presents a method for compactly 
representing the database of physical objects within the environment. One 
1 0 novel aspect of the invention is the use of a 3-D environment database 

designed for a portable handheld computer. Current portable handheld 
computers lack the vast amounts of hard disk storage, random access 
memory (RAM), or processor speed common to desktop Personal 
Computers (PC s). The present invention provides a method for 
1 5 representing sophisticated 3-D vector databases of buildings and campuses 

of buildings in a compact space suited for a portable handheld computer 
system. 

The term vector fomiat is used here to mean a representation for a 
point in some logical space. In dealing with 3-D vector systems, three 

20 spatial coordinate axes, X, Y, and Z, are typically used to represent a point 

in space. The vector database specifies the boundaries of the vector space 
used^ often giving a transformation matrix to convert points in the 
database vector space with a physical units system such as inches or 
meters. To represent lines, circles, or other compound shapes, a vector 

25 database uses sequences of vector points. For instance, a line in 3-D is 

usually specified with a starting point and ending point. Polygons are 
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typically specified as a set of 3-D vector points. 

A raster format is drastically different from the vector format 
described above-.- In a raster database, every point in the specified space 
must be identified with a value. For instance, the most common type of 
5 raster database is the bitmap image, where the value of every point, or 

pixel, in the image is given. A raster representation is typically far less 
compact than a vector representation, and additionally is usually not easily 
scaled to show finer resolution details. Thus a vector database is 
preferable when dealing with a portable handheld computer with limited 
10 storage facilities. 

SitePlanner® preferably uses the .dwg vector database format of 
AutoCad, a product of Autodesk, Inc. of San Rafael, CA. The .dwg file 
format was not designed for use in a computer with limited storage or 
display capabilities, and so the present embodiment uses a file format 
1 5 termed Wireless Valley Communications Portable Database, or " WPD". 

A "WPD" file is a file that is simply constructed so that storage space, 
bandvridth, and processor power need not be excessive. In a .dwg file, 
large floating-point numbers are used to specify coordinates in the vector 
space; however, a WPD file uses a simpler integer representation to 
20 specify the same coordinates. While the .dwg file does give more 

precision that than would, given the limited display facilities of a portable 
handheld computer, the remarkable precision of .dwg is not required. 

To compactly represent shapes such as lines, circles, and even text 
or contour surfaces, the WPD specification uses instruction commands 
25 known as opcodes^ and associated instruction parameters termed operands. 

There are unique opcodes that tell the software reading the VtTD file 
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where to draw a line, what color to use when drawing the line, how thick 
the line should be drawn, etc. Each of these opcodes uses different 
operands to inform the software reading the WPD file how or where to 
draw the object For instance, along with the opcode for drawing a line, 
5 the operands specify the beginning and ending vector points for the line. 

When an application is reading a WPD file, the opcodes are parsed 
sequentially. That is, the opcodes come in a chronological order according 
to how objects should be displayed on the screen or commands should be 
executed, 

10 When storing opcodes and operands in a WPD formatted file, 

binary-only data is written. The present invention differs jfrom some prior 
art that allows ASCII strings to represent instructions or opcodes. By 
using a binary representation, the WPD files will be significantly smaller. 
On top of the compact binary representation, the WPD file may be 

15 compressed using the LZ77 compression technique. The LZ77 

compression algorithm is a standard mechanism for exploiting redundancy 
in data streams. More information on the LZ77 compression algorithm 
can be found in Ziv J., Lempel A., A Universal Algorithm for Sequential 
Data Compression, IEEE Transactions on Information Theory, Vol. 23, 

20 No. 3, pp. 337-343, 

The WPD specification, in terms of its use of binary opcodes and 
operands to compactly store data, is not a new concept. Significant prior 
art can be exhibited: the Windows Metafile (WMF) specification from 
Microsoft, Inc. of Redmond, WA; the Drawing eXchange Format (DXF) 

25 from Autodesk, Inc. of San Rafael, CA., the Drawing Web Format (DWF) 

also from Autodesk, Inc. of San Rafael, CA, and many others, some of 
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which even apply compression techniques such as LZ77 and others. 
However^ none of the prior art contemplates use on a portable handheld 
computer nor does previous art provide a measure for display of a three 
dimensional environment that includes integration of networking 
5 components, and communication system performance when providing 

remote monitoring through a server. 

The present embodiment preferably exists in part as a module 
within the SitePlanner® tool suite. This module within SitePlanner® 
provides functionality so that a user can export a .dwg database of a 3-D 

10 environment into a compact WPD file which conserves memoiy and 

bandwidth when compared with .dwg and other drawing formats. To 
export a .dwg file, each building, tree, floor, plant, wali^ elevator, etc. must 
be translated from the representation in a SitePlanner® .dwg file into the 
corresponding representation within the WPD file* Such a translation is 

15 preferably done using a look-up table (LUT) where representations in the 

.dwg format have a corresponding representation using WPD. opcodes and 
operands. In the current embodiment, each building is exported into a 
unique WPD file. The exported file is ready to be packaged for use on a 
portable handheld computer. 

20 In addition to fully supporting a vector format for representing a 

physical 3-D environment^ the current embodiment supports users who 
only have raster images of the environment or building. To construct a 3D 
representation of a multi-floored building, a user may use a collection of 2- 
D raster images stacked together. While consuming considerably more 

25 memory, it has been found that many users do not have access to 

electronic CAD drawings of a building, and are forced to use scanned 
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blueprints or other raster images. 

The present invention preferably employs a novel management 
feature termed the "visual campus database" to assist in organizing a 
campus of multi-floored buildings. Using the previously defuied WPD 
5 format, a 2D pictorial representation, either vector or raster, can be used to 
display a campus of multi^floored buildings from a top-down view» as 
shown in Figure 2. When entering a building, the user views the display 
of the hand-held computer and taps or selects the pictorial representation 
of the desired building 14. In the present embodiment, a building 
10 hyperlink opcode is used to instruct the software in the hand-held 

computer where to find the WPD file associated with the selected 
building. Using a building hyperlink reduces memory usage and improves 
drawing time, two critical features for operation on a portable handheld 
computer. 

15 In the current embodiment where a Palm IIIC portable handheld 

computer is used, a Palm DataBase (PDB) header structure must be placed 
at the top of each WPD file when it is first created. The PDB header tells 
the PalmOS what the name of the database is, the type of datablase, the 
application associated with the database, among other management 

20 utilities. In the case of the current embodiment, each WPD file is assigned 

a database type referred to as "WPDB" indicating Wireless Valley 
Communications Portable DataBase. The creator ID, that is the 
application associated with the WPD file, is given an alphanumeric tag 
indicating it will be employed on the hand held computer. In the preferred 

25 embodiment, a four letter tag is used for implementation on a Palm IIIC. 

In the present embodiment, a V^TD database, having had the PDB 
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header structure inserted, is given the extension ,pdb. The .pdb file is then 
ready to be transferred from the desktop PC to the portable handheld 
computer and stored on the portable hand held computer. In the current 
embodiment, the transfer from desktop PC to portable handheld computer 
5 uses the hotsync docking cradle accessory supplied with the Palm IIIC. 

Referring now to Figure 3, the docking cradle 16 connects to the 
serial port of the PC 18, allowing for a transfer of Palm OS applications 
(.pre files) and databases (.pdb files) through the serial link 20. With the 
Palm lilC secured in the docking cradle, a program supplied by Palm 
1 0 Computing, Inc. of Santa Clara, CA is used to transfer the .pdb database. 

The use of the transferal program is transparent to the end-user, masked by 
a backgroimd application call from within SitePlanner®. The user then 
removes the portable handheld computer 10 from the docking cradle 1 6 
and is ready to begin operating the hand held computer 10. Of course, it 
15 will be understood by those of skill in the art, that information can be 

transmitted between the hand-heid computer 1 0 and the PC 18 by means 
other than a serial link 20 (e.g., other wired or optical connections, 
wireless connections, etc.). In the present invention, the hand-held 
computer 10 serves as a "client" to the PC 18 which serves as "server". In 
20 the invention^ there may be one or a plurality of clients and one or a 

plurality of servers* In addition, the clients and servers can transfer, store, 
and display information to and amongst each other by a variety of 
methodologies including electrical or optical link or wireless 
communication. 

25 As shovm in Figure 4, when the software is started at 22, the 

system checks to see if there are any present visual campus databases at 
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decision block 24. If there are no campus databases present, a list of 
single building databases is given at block 26. If a visual campus database 
was found and selected at block 28 (such as that shovvTi in Figure 2), the 
user then graphically picks v/hich building is to be entered at block 30. 
5 The selected building database is then opened for reading at block 32. By 

default the first floor of the building is drawn on screen at block 34. Note 
the user may use the visual campus database to represent any large outdoor 
environment, such as a city or a coverage area typically served by 
macrocellular wireless systems, 
10 In the present embodiment, only one floor of each building may be 

displayed at a time. However, it will be understood by those of skill in the 
art that 3-D visualizations could be used to provide more information to 
the user, A list of floors in the current building is preferably provided to 
the user in the Graphical User Interface (GUI) on the portable handheld 
15 computer. As the user moves from one floor to another, the current floor 

may be selected from the list of floors. 

The hand held computer and software can employ a method for 
drawdng and storing the current floor known as double buffering, as shown 
in Figure 5. Double buffering involves drawing the current floor into an 
20 off-screen buffer in memory 36. In the present embodiment^ the off-screen 

buffer may be larger than the primary display 12 size. Thus, the current 
view^ or viewport SS^ occupies a smaller rectangle within the off-screen 
buffer 36. The viewport 38 always has the same or smaller resolution size 
as the primary display 12. Using double buffering reduces flicker and 
25 apparent drawing times. To draw the active viewport 38 on the actual 

display screen 12, the Palm OS software development kit is used to copy 
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In the current embodiment, to pan around in a building floor, the 
user selects the pan button on the graphical user interface (GUI). Tapping 
on the screen and dragging the stylus around will cause the viewport 38 

5 window location to change within the off-screen buffer 36. As the 

viewport coordinates change, the screen is updated by recopying the 
visible area onto the display. Zooming in and out of a drawing is 
implemented in a similar fashion. When the user selects a zoom tool 
button (either zoom in or zoom out) on the GUI and taps on the screen, the 

10 viewport window size is changed accordingly, and the screen is redrawn 

using the tapped location as the new center for the drawing. The 
maximum zoom level occurs when the viewport window is scaled such 
that the number of pixels in the display window matches the number of 
coordinate points in the WPD file contained within the active viewport 

15 window. User interface buttons 40 can be used to do the navigation 

described above. Alternatively, soft keys could be displayed on the screen 
of the portable computer 10 which would allow zoom and movement of 
the viewport 38. 

The technique described above, as well as other comparable 

20 techniques, allows one to easily navigate within a complex system of 

multi-floored buildings. 

Building material properties such as wall densities and material . 
types, glass thickness, etc. or material manufacturer names and sources can 
be also embedded within the WPD file. When a building floor is viewed ^ 

25 in the present embodiment, the user may select a building object and view 

the object's properties directly on the portable handheld computer 10. In 



wo 02/10942 



CA 02416411 2003-01-15 



PCT/USOl/23602 



22 

the current embodiment, to view the object's properties, the user 
preferably taps or dicks on the object and selects "Properties" from the 
Edit menu displayed hand-held computer 10. A new window, or "form" 
in Palm OS terminology, would then be displayed showing the embedded 
5 material properties, manufacturer information, etc. Clearly, altemative 

methods could be used to identify and indicate the miaterials property on 
the display screen of the hand held computer. The important feature is that 
in the system contemplated by this invention^ the technician charged with 
deploying or optin^zing the communications network is provided with a 
10 hand-held computer from which he can view the components- 

contemplated for the system, and can, within his or her discretion select 
altemative components for use in the system and be provided with 
information showing the effects different materials selections will have on 
the system being deployed or optimized. 
15 This system can also have embedded information specific to a 

conmiunications network- For instance, attenuation properties of building 
objects can be stored within the database. In the present embodiment, a 
means for embedding commumication network components within the 
WPD file has been specified- Components such as base stations^ antennas, 
20 coaxial cable^ twisted pair cable, fiber optic cable, telephone wiring, 

couplers, amplifiers, equalizers, hubs, switches, routers, firewalls, power 
distribution components, and more can all be specified within 
SitePlanner® , and be exported in a WPD file as disclosed herein, and 
viewed using the hand held computer 10. 
25 Preferably, the user can manage all network specific assets using a 

bill of materials from SitePlanner® as specified in pending application 
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09/318,842 filed May 26, 1999, the complete contents of which is herein 
incorporated by reference. In addition, asset management data such as 
physical condition, installation cost, component cost, depreciation, 
maintenance schedules, and important facilities management information 

5 may be stored and displayed. To view bill of materials information on the 

portable handheld computer 10, the embedded network components and 
their physical locations within the environment are extracted from the 
WPD file and linked into a list of assets. In the present embodiment, the 
user may view the list of assets by selecting View BOM within the 

10 'Tools" menu item on the hand held computer 10. A list of all the 

network components is displayed along with part information such as 
price, manufacturer, and performance characteristics. Simultaneously, the 
user may view the location of all such components within a 2-D or 3-D 
representation of the environment. 

15 In addition to being able to display and manage a communication 

system's components, the present invention allows field engineers to 
modify a system's configuration while operating within the building or 
campus of buildings. Modifications such as removing, adding, or editing 
locations, positions or parameters of components are supported in the 

20 present embodiment. To remove a network component, the user simply 

taps or clicks once to select the object, and then specifies Remove Object 
from the Edit menu. To add a component, the user selects the Add 
Object from the Edit menu. A series of window dialogs, or forms, guides 
the user through the selection of a network component. The first few 

25 forms specify the general class of object such as wireless equipment, wired 

telephony component, optical fiber asset, etc- Later forms, based on the 
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general class of component selected, vary such that specific information 
can be entered. For instance, in a wireless communications system, a base 
station may be placed within the active floor. In the same system, an 
antenna or cabling system can be placed to connect with the base station, 
5 Once components have been added to the building system, or if 

components already exist, the user may edit the configuration, layout, and 
properties of an object. To edit the network component properties, the 
user may tap or click on the object twice in succession, or, having tapped - 
or clicked on the object once, choose the Properties command within the 
10 Edit menu. A list of the current objects' properties is displayed. 

Where possible, the user may edit the object's configuration or 
properties. For instance, an antenna system may have a certam rotation in 
three dimensions. A preferred embodiment allows the user to specify a 
new rotation and orientation by choosing rotation angles fi-om each of the 
15 three primary spatial axes, all while displaying the antenna system in a 

wireframe 3-D view, as shown in Figures 6a and 6b. Specifically, Figure 
6a shows a three dimensional view where soft keys "x", "y" and "z" are 
used to edit the antenna configuration, and Figure 6b shows two 2D views 
with the soft keys "x", "y" and/'z" being used to edit the antenna's 
20 configuration. 

Other components may also be edited or moved throughout the 
displayed environment depending on the changeable parameters available 
for the selected object The technique for making these edits will depend 
on the software being used on the portable computer 10. An important 
25 feature of this invention is that the technician is permitted to make changes 

in parameters, components, locations, and orientations of components, on 
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the fly at the site of installation for the communications network, while 
having the ability to communicate with a server with, a wireless or wired 
link for updates to the environmental model. The portable handheld 
computer also stores and displays the updated environment model and the 
5 changed network configuration. Preferably, the technician will be 

provided with immediate information at the hand held computer based on 
prediction models being loaded thereon that will predict the effects of the 
modifications imposed or suggested by the technician. Aitematively, this - 
computation could be performed at the server wherein the hand held 
1 0 computer uploads the information, computations are performed, and the 

server downloads the results to the client computer. The modifications 
can be uploaded to one or more server computers, or they may be 
transmitted to other portable, hand-held client computers (one might have 
a plurality of hand-held client computers in the system, for example, if 
15 several engineers are working at optimizing and/or deploying the 

communications network at the same site. 

Nearly all objects may be moved while viewing the building floor 
in the present embodiment. Referring now to Figure 7, there is shown a 
communications component 42 positioned at a location on a floor of a 
20 building, with the floor plan shown generally as 44- To move the 

component 42, the user selects the desired object by tapping or clicking on 
•the object's drawn location. Depending on the type of component 42, a set 
of modification or translation handles are presented. All objects will have 
translation handles used to move the component withm the drawing while 
25 keeping the current orientation and layout. For instance, when a base 

station (component 42) is selected, a box 46 with an X inside can be 
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displayed next to the base station. The user may click or tap on the box 46 
and drag the pointing device around to specify a new location for the base 
station. Other components work in an identical fashion for merely 
translating the object. 
5 Some components may be re-oriented on the display screen. For 

example, a cable system may be altered in the manner it is routed within a 
building. As shown in Figure 8, the user can be shown a solid box 48 at 
each vertex of the cable system 50, Tapping or clicking on the solid box - 
and dragging the pointing device around causes the vertex location to 
10 change. For illustrative purposes. Figure 8 shows the translation handle 52 

connected to vertex 54 of the cable which will allow this vertex to be 
moved from the wall 56. The end of the cable 50 is connected to 
component 58 which can also be moved as described above in connection 
with Figure 7. In a preferred embodiment, the user may additionally select 
15 a Force Size constraints option with the Options menu to force any 

changes to a cable system to use the existing lengths of cable. Other 
techniques may also be used for addressing the movement and/or 
repositioning of cables and the like. An important feature of this invention 
is that the cable position, or "proposed" cable position, is identified to the 
20 technician on his or her portable hand held computer, and he or she miay 

re-position the cable into alternative positions based on his or her on-site 
assessment of the building or other structure or geographical area in which 
the cable vnll be located. As discussed in conjunction vvdth Figure 7, and 
Figures 6a and 6b, this invention allows both the location and orientation 
25 to be altered on-site in a similar fashion, and still further, the invention 

allows for the selection of diverse components (e.g., selection of a 
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particular type of antenna from a schedule of several different antennas) 
for installation ^t the site, with all of these selections being made possible 
at the site by the technician, and the technician is provided with immediate 
feedback on how these changes will affect the overall communications 

5 system. Examples of the types of components which are used in practice 

and which might be modeled within the practice of this invention include 
base stations, base station controllers, amplifiers, attenuators, antennas, 
coaxial cabling, fiber optic cabling, connectors, splitters, repeaters, 
couplers, leaky feeder cables, hubs, switches, routers, firewalls, power 

10 distribution lines, copper wiring, twisted pair cabling, and wireless access 

points. In addition, transducers and converters such as devices that 
convert optical signals to RP or baseband signals might be modeled. The 
portable computer/server combination may also track the cost and 
performance criteria (i.e., a bill of materials) for various components 

15 selected by or substituted by the engineer using the hand held computer, 

such that a complete listing and display of charges and performance can be 
obtained during the design, deployment or optimization processes* 

Existing software systems may allow a user to view 
communications network systems. However, prior to this invention, no 

20 prior art system allowed the management described above to occur on a 

portable hand-held computer. This invention is the first to recognize that 
portable hand held computer systems can be used to store and present 
three dimensional representations of buildings, campus areas, topography 
of geographic terrain, etc., and to allow these displayed systems to be 

25 modified on the fly, with immediate computational feedback from 

downloaded models, thereby permitting the fast and efficient deployment 
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and optimization of communications networks. 

With reference to Figures 2 and 4-8, it can be seen that the present 
invention contemplates that multiple floor plans may be stored either on 
the portable computer or server (in which case the portable computer can 
5 retrieve these plans from the server), and that these floor plans can be 

displayed on the portable computer (either in 2-D or 3-D). The engineer 
will be able to select among one or more buildings (as shown in Figiire 2), 
and then be able to display the floor plan for specific floors in a multi- 
story building selected (or the floor plan for a single story building) on the 
10 display of the portable computer. As shown in Figure 5, the engineer can 

then selectively display different portions of the floor plan by moving the 
view port. It should be understood that these techniques can be used in 
any physical environment which is modeled in a three-dimensional model 
(e.g., topographical terrain, etc.). 
1 5 The WPD file fomiat contemplated herein is capable of 

representing the complete building and network database information. In 
the present embodiment, when a user adds, removes, or modifies a 
network component configuration and uploads this information to a 
computer running SitePlanner®, the SitePlanner® software can 
20 completely reconstruct and store a .dwg file with all the necessary data 

such that the user may use the SitePlanner® tools to further a design on 
the desktop PC' To reconstmct the .dwg file within SitePlanner® the 
process for exporting the WPD file is reversed. That is, the look-up table 
(LUT) described previously is reversed, and opcodes and operands 
25 contained in the WPD files are translated into the .dwg representations. 

In one embodiment, to upload WPD database files from the 
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portable handheld computer onto a server which could be a desktop PC, 
the user places the portable handheld computer into the docking cradle 
attached to the desktop PC. Extensions made to the SitePlanner tool suite 
guide the user through the import process. The WPD database files 
5 contained on the portable handheld computer are queried, that is, the 

desktop PC software requests a list of database files marked as type 
WPDB as discussed previously. The list returned is presented to the user 
for selection. In the current embodiment, the databases selected by the 
user are transferred from the portable handheld computer onto the desktop 
10 PC via the serial port interface* Using the aforementioned translation 

process, .dwg files are reconstructed for each WPD file transferred, 

In addition to being able to transfer, display and store data between 
the portable hand-held client and other client or server computers via a 
serial port interface (the serial port 60 being shown in Figure 1), the 
15 present invention also contemplates a novel method for transferring, 

storing and displaying data in the field over a v^red or wireless network 
medium, as shown in Figure 9, Using such a method, the field engineer 
may commimicate design changes back to a desktop PC 100 running 
SitePianner® or some other capable software for other engineers to 
20 examine in real-time or off-line. To minimize the quantity of transferred 

data, a method of tracking revision changes could be employed. 
Preferably, the WPD file format employs change-tracking opcodes, such 
that only the data marked as changed needs to be sent over the 
communication link. When the user opens a communication link to a 
25 desktop PC 100 running SitePlanner® or some other capable software, a 

copy of the WPD file is stored locally to the desktop PC 100 such that any 



wo 02/10942 



CA 02416411 2003-01-15 



PCT/USOl/23602 



30 

changes made using the portable handheld computer 102 will be merged 
into the copy stored locally on the desktop PC 100, Other users may not 
modify the database files on the desktop PC while the conraiunication link 
remains open, preventing multiple users from making changes to the file at 
5 once. 

It is also possible, and preferable to have the facility of allowing a 
mobile user to communicate site-specific information back to a central 
server or repository. Autodesk, Inc. has developed the OnSite technology- 
that allows a field technician to carry a portable handheld computer into 
10 the field and visualize a Geographic Information System (GIS) database of 

street maps. The field technician may then place survey information 
within the database and transmit the information to a server over a wired 
or wireless link. The present embodiment extends this concept 
significantly in that the current invention allows for 3-D physical 
1 5 environment information to be sent into the field, and also allows for 

complex communications network information and measured and 
predicted performance data to be viewed, manipulated, stored and 
transmitted back to another computer over a wired to wireless link. In the 
preferred embodiment, a position-tracking device may be attached to or 
20 incorporated in the portable handheld computer 102 so that a user*s 

movements within the environment may be tracked and displayed. Using 
such a system, a field technician will know precise location information 
while navigating through an environment. Some examples of position- 
tracking devices include Global Positioning System (GPS) antennas, laser 
25 .range finder scanners, tilt sensor based dead-reckoning systems, or some 
other positioning device known now or in the future. Interface boxes 104 
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and 106 allow this information, as well as other data, to be transmitted 
between the portable hand held computer 102 and the server computer 
100. For example, after the technician makes changes on the portable 
hand held computer 102, this information could be used to update the 

5 - computerized model of the communications network on the server 100. • 
Alternatively, files of building information, equipment information, etc., 
might be retrieved from the server 100 by the portable hand held computer 
102 on an as needed basis. 

There are many computer aided design (CAD) products on the 

1 0 market that can be used to design a computerized model of a 

communications network. Some of the major prediction and simulation 
tools available are: WiSE from Lucent Technology. Inc., SignalPro from 
EDX, PLAnet by Mobile Systems International, Inc., TEMS from 
Ericsson, Virtutech Simics, CACI Products Co/s COMNET Predictor, 

15 Scientific and Engineering Software, Inc.'s SES/Strategizer, and Make 

System, Inc.'s NetMaker XA. In a preferred embodiment, SitePlanner® 
from Wireless Valley Communications, Inc. is used as a CAD tool to 
predict performance of a communications network system; however it 
should be understood that other design tools may also be used in the 

20 practice of this invention. 

With advancements in portable handheld computing power, 
enhanced prediction and simulation capabilities may be possible on a 
portable handheld computer. The desktop PC running SitePlanner® or 
some other prediction software could additionally be a collection of 

25 computers used in parallel to improve calculation speed. In the present 

embodiment, the software on the portable handheld computer can send 
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environmental information contained in a WPD database to multiple 
computers running SitePlanner® in parallel. Using a simulation or . 
prediction tool such as SitePlanner to model the communications 
environment, the present invention allows simulation or prediction data to 

5 be communicated from a desktop PC or server PCs to the field engineer a 

portable handheld computer. In the present embodiment, the 
communication of simulation or prediction data may occur through the 
docking cradle connection, or over the aforementioned wired or wireless ' 
network connection. The prediction or simulation data is embedded 

10 directly within the WPD database files, and then stored and displayed on 

the portable handheld computer, as discussed in the WPD specification. 

Using the present invention, a user may view simulation or 
prediction data within the building database map on the portable handheld 
computer. Simulation or prediction data may be represented as signal 

15 strength, network throughput, bit error rate, packet error rate, packet 

latency, power consumption, or some other measurement metric known 
now or in the future. Simulation or prediction data may be viewed either 
as an overlaid grid of data points, as a set of contours identifying equal 
performance, as an instant point where a simulated user is tracked within 

20 the building to indicate communications performance, or some other 

display method known now or in the future. Examples of several network 
performance visualization methods are covered in pending application 
09/352,678 filed July 14, 1999, the complete contents of which is herein 
incorporated by reference. 

25 Regardless of communication system complexity or scale, 

measurement data is generally required to validate the commimication 
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system design and operation, and to verify proper performance over time. 
Many tools exist on the market today for validating the performance of 
communications networks. Hardware and software products for verifying 
wireless communications include, but are certainly not limited to, TEMS 
5 Light from Ericsson, the Agilent Technologies, Inc. Indoor Wireless 

Measurement System, the Wireless Valley Communications, Inc. 
InFielder^M component within SitePlanner®, the S AFCO Walkabout®, 
and the Qualcomm Retriever. Countless tools for monitoring wired 
network performance exist. Examples include the NetSys Performance 
10 Tool, IBM's NetView, HP's OpenView, the Fluke OneTouch Network 

Assistant, and many more. None of the above-mentioned products, except 
for InFielder™, have the ability to remotely monitor network perfonnance 
while merging performance data with exact physical locations and 
electrical specifications of the components that make up the network under 
15 test. While InFielder™ can be used to measure network performance 

between a client and a server, InFielder™ does not provide a means for 
transferring collected measurement data to another computer in a real-time 
or store-and-forward manner. In hand-held devices, where display 
capabilities and memory size may be severely limited, it is vital to have a 
20 real-time or near real-time transfer mechanism that allows measured data 

from the hand held client to be off-loaded to a server before the memory of 
the hand held device is filled. At the server, the received data may be 
archived, displayed, used for remote engineering monitoring of system 
health, or used for analysis. The received data may also be stored and 
25 displayed at the originating hand held device provided there is sufficient 

memory. 
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Some communication devices such as wired or wireless modems, 
wired or wireless LAN adapters, cellular telephones, and others can be 
used to gain insight into the performance of a network. For instance, some 
existing wireless LAN adapters can report connection quality to the user 
5 . via a software interface. Most cellular telephones are capable of indicating 
signal strength, and some can report base station ID, bit error rate, and 
other statistics to indicate performance of the network. The present 
invention preferably uses capabilities of such devices for passively or 
autonomously reporting conmiunication network performance" to one or 
10 more servers or clients. That is, as users roam an environment with the 

hand held computer 102 and a communication device such as those 
mentioned above, the software logs connection quality, characteristics, and 
statistics where available. Using the bandwidth-efficient WPD file format, 
the system utilizes the wired or wireless communications link to send the 
15 logged data to other mobile users or to servers, such as desktop PCs, for 

analysis. Such a system can be used without having location information, 
simply reporting the general communications network performance and 
status from a roaming user. Furthermore, the hand held clients may be left 
unattended for ongoing, periodic data collection, storage, or transferraL 
20 By sending many users into the field vdth the present invention, a 

multitude of performance measurement samples indicating netwoik 
performance such as throughput, latency, delay, error rate^, power 
consumption, signal level, interference, distortion, quality of service, and 
others, can be gathered periodically, intermittently, or continuously to 
25 monitor the state of the network. 

The present embodimem also allows for a field engineer or 
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technician to enter a site and actively report their location while collecting 
data. Referring now to Figure 10, in the present invention, a user 
operating a portable hand-held computer 300 may attach a communication 
system measurement device, such as a wired or wireless network 
5 transceiver, a cable integrity tester, a signal quality measurement device, a 

bit error rate or data throughput detector, or some other measurement tool 
302 known now or in the future. In the present embodiment, specific 
examples of measurement devices that may be attached include, but are 
not limited to, the ZK-Celltest SAM with cellular phone, the Wireless 
10 Valley Communications, Inc. WaveSpy radio scanner, the Anritsu 

SiteMaster MS2711 handheld spectrum analyzer, a Berkeley Varitronics 
Systems, Inc. Fox radio receiver, and a wireless Palm Modem. The 
measurement tool may be connected by an interface cable 304 to the 
interface port 60, or by other suitable wired or wireless connection. 
15 Having cormected a communication measurement device 302 to a 

portable handheld computer 300, the preferred embodiment will guide the 
engineer through a series of steps before beginning measurement 
collection with the communications device. The user should input specific 
device parameters so that the measurement device may be set up properly. 
20 Some measurement equipment devices have real-time interfaces, where 

the portable handheld computer can interface directly to the measurement 
device and potentially directly select options and parameters for the 
measurement equipment. Other measurement devices require the user to 
select options manually with an interface on the device itself. If a real- 
25 time interface is present on the measurement device 302, the options and 

parameters pertaining to the selected measurement device may be 
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transmitted over the communications link between the portable handheld 
computer and the measurement device. In another embodiment, as is 
shown in Figure 10, an RS-232 serial interface cable 304 is used to 
connect the portable handheld computer 300 with the measurement device 
5 302; however, one skilled in the art would observe that other 

communications links could be used such as USB serial. Fire Wire, a 
BlueTooth wireless system, or some other communications link known 
now or in the future could also be employed. In the embodiment shown in 
Figure 10, RS-232 serial communications are preferably managed using 
10 the Palm OS*s New Serial Manager specified as part of the Palm OS 

Programmers Companion. The New Serial Manager handles low-level 
implementation details for communications between the software running 
on the portable computer 300 and the serial port on the portable handheld 
computer 300, The Palm OS software development kit implements 
15 fimction calls to send data over the serial port using the New Serial 

Manager. Further details on the Palm OS New Serial Manager and how 
PalmFielder uses the serial connection are detailed as part of the Palm OS 
software development kit reference document. Once a measurement 
device has been connected to the portable handheld computer and the user 
20 has specified the desired options and parameters for the device, data 

collection and remote monitoring by another server or client may begin. 
When Using a measurement device equipped with a real-time interface, 
data collection can be performed in the background while the user 
navigates within the building or places the measurement device in a fixed 
25 location. With some measurement devices, data will be stored in the WPD 

file at all times using a time or position code to indicate when or where the 
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data was collected. The WPD specification indicates how measurement 
data is stored in a WPD file. 

As disclosed in the co-pending application 09/221 ,985, the 
complete contents of which has been incorporated by reference, the user 

5 may input the current location into the portable hand-held computer 300- 

using several methods. In a marker mode, the user taps or clicks at the 
current location and a single measurement is made using the attached 
testing device. In a track mode, the user indicates the current position by ' 
clickmg or tapping on the display, then walking in a straight line at 

10 constant velocity, and then clicking or tapping to indicate the stopping 

position. The data collected during the traveling period may then be 
averaged according to user specified options and stored withui the 
database at evenly distributed points along the path either by using a set 
time interval or imit distance. 

15 In an ''Auto" mode, the user attaches a position-tracking device 

such as a GPS antenna, a laser range finder, a tilt sensor based dead- 
reckoning system, or some other tracking device that can detect position or 
change in position or motion known now or in the future. As the field user 
moves around in the environment, measiorements collected from a receiver 

20 are correlated with position information collected from the attached 

tracking device. Such a system can be used to record large amounts of 
data with minimal user interaction needed. As a user of the hand held 
client collects measurement data within the environment, the collected 
data may be transmitted in real-time or near real-time to a remote server 

25 computer or another client, and the measured data is then displayed on a 

3D model of the environment at the remote computer. The data is also 
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logged and processed at the remote computer for archiving and analysis. 

Measurement data stored in the WPD file can be displayed directly 
on the building map by using a colored or patterned marker such as a 
circle, rectangle, asterisk, or some other shape at the position the data was 
recorded. In the case where prediction or simulation data is also available 
for the building, the user preferably may choose to display the prediction 
or simulation data along side actual measurements. The current 
embodiment also allows the user to show markers and statistics directly on 
the building drawing indicating differences between predicted or simulated 
data and actual measurement data. 

An important component of the SitePlanner® tool suite is the 
Optimatic® module, where measurement data is used to optimize both the 
prediction model and the prediction model parameters. The portable 
system contemplated by this invention can be adapted to be used to 
optimize the prediction model and prediction model parameters on-site on 
the fly at the discretion of the engineer. Figure 9 shows a system for 
transferring measurement data over a wired or wireless communications 
medium. Using the conraiunication link mentioned previously, where a 
desktop PC server running SitePlanner® or other capable software is 
connected via a wired or wireless communications medium, the collected 
measurement data may be sent to the desktop PC for optimization of the 
prediction or simulation model or model parameters. Once the desktop PC 
has optimized the prediction or simulation model or model parameters, 
updated predictions are made, and the new predictions are sent back to the 
portable handheld computer over the aforementioned communications 
link. Given more processing power on the portable handheld computer. 



wo 02/10942 



CA 02416411 2003-01-15 



PCT/USOl/23602 



39 

optimizations could take place directly on the portable handheld computer. 

The system of this invention preferably allows for management of 
a measurement campaign within a given environment. If several field 
technicians collect measurement data using the present invention system, 

5 each user may exchange the data collected with other users in the field. " 

Alternatively, unmanned operation of the present invention could be 
employed. Such a system facilitates the management of an ongoing 
measurement campaign by effectively allowing measurement collection to^ 
operate in parallel To upload measurement data collected in the field, the 

1 0 aforementioned wired or wireless link is used to send data from the 

portable handheld computer to other portable handheld computers in the 
field or to desktop PCs elsewhere. 

Using the present invention, a field engineer is capable of 
completing the entire design, deployment, test, optimization, and 

15 maintenance cycle required to implement successful communications 

networks. Representing a significant advance over the prior art, an 
exemplary embodiment allows the engineer to remain in the field while 
deploying the communications network, making meastirements within the 
network, receiving optimized predictions on the performance of the 

20 network, re-configuring the commxmications network and associated 

components, and repeating the entire cycle to achieve maximum possible 
performance with minimal required time or effort. 

While the invention has been described in terms of its preferred 
embodiments, those skilled in the art will recognize that the invention can 

25 be practiced with considerable variation within the scope of the appended 

claims. 
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CLAIMS 

We claim: 



1 LA computerized system for designing, deploying, modifying, or 

2 maintaining a communications network, comprising: 

3 a computer generated model of a physical environment in which 

4 said communications network is or will be deployed, said computer 

5 generated model providing a three-dimensional representation of locations 

6 of components within said physical environment; 

7 a server computer or computers for running a computer program 

8 which generates said computer generated model; 

9 at least one portable computer which acts as a client to said server; 

1 0 means for downloading and storing at least a portion of said 

1 1 computer generated model from said server to said portable computer for 

12 displaying said three dimensional representation on said portable 

13 computer; and 

14 a display associated with said portable computer for displaying said 

15 three dimensional pictorial representation. 

1 2. The computerized system of claim 1 wherein said portable computer is 

2 a hand-held computer. 



1 
2 
3 



3. The computerized system of claim 1 wherein said three-dunensional 
representation is constructed from a collection of two-dimensional 
representations. 
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1 4, The computerized system of claim 1 wherein said physical environment 

2 is a building and said three dimensional representation includes at least 

3 one floor plan of said building. 

1 5. The computerized system of claim 4 wherein said three dimensional 

2 representation includes a plurality of floor plans for a plurality of floors in 

3 • said buildings and wherein said portable computer includes a means for 

4 selecting specifilc floor plans of said plurality for displaying on said 

5 display, 

1 6. The computerized system of claim 1 wherein said physical environment 

2 is a campus of buildings and said three dimensional representation 

3 includes at least one floor plan for each of a plurality of buildings in said 

4 campus, and wherein said portable computer includes a means to select a 

5 building within said campus of buildings and to display said at least one 

6 floor plan for said building selected. 



' 1 7, The computerized system of claim 6 wherein said three dimensional 

2 representation includes a plurality of floor plans for a plurality of floors for 

3 said building selected. 

1 8. The computerized system of claim 1 wherein said components are 

2 selected from the group consisting of base stations, base station 

3 controllers, amplifiers, attenuators, antennas, coaxial cabling, fiber optic 

4 cabling, connectors, splitters, repeaters, transducers, converters, couplers, 
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5 leaky feeder cables, hubs, switches, routers, firewalls, power distribution 

6 lines, copper wiring, twisted pair cabling, and wireless access points. 

1 9. The computerized system of claim 1 wherein said communications 

2 network includes wireless communication devices. 

1 10. The computerized system of claim 1 wherein said physical 

2, environment is an outdoor area having three dimensional topology and 

3 said three dimensional representation includes a representation of said 

4 three dimensional topology, 

1 1 L The computerized system of claim 1 wherein a position-tracking 

2 device is used to determine position within said physical environment. 

1 12. The computerized system of claim 1 wherein said communication 

2 network components are maintained in a bill of materials. 

1 13. A computerized system for designing, deploying, modifying, or 

2 maintaining a communications network, comprising: 

3 a computer generated model of a physical environment in which 

4 said communications network is or will be deployed, said computer 

5 generated model providing a representation of locations of components 

6 within said physical environment, and wherein said computer generated 

7 model provides for performance prediction of said communications 

8 network based on factors selected from the group consisting of choice of 
^ components to be used within said environment, choice of locations for 
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1 0 said components with said environment, and orientation of said 

1 1 components at said locations; 

12 a server computer or computers for running a computer program 

13 v^hich generates said computer generated model; 

14 at least one portable computer which acts as a client to said server; 

1 5 means for dovmloading and storing at least a portion of said 

1 6 computer generated model from said server to said portable computer for 

17 displaying said representation on said portable computer; and 

18 a display associated with said portable computer for displaying said 

1 9 representation and said performance prediction results. 

1 14. The computerized system of claim 13 further comprising: 

2 a means for inputting changes to said factors for said at least a 

3 portion of said computer generated model on said portable computer 

4 . which is downloaded from said server; and 

5 a means for uploading said changes to said server. 

1 15. The computerised system of claim 13 further comprising: 

2 a means for inputting changes to said factors for said at least a 

3 portion of said computer generated model on said portable computer 

4 which is downloaded from said server; and 

5 a means for outputting predicted performance parameters of said 

6 communications network based on said inputted changes on said display 

7 of said portable computer. 



1 



16. The computerized system of claim 13 wherein said communications 
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2 network includes wireless communication devices. 

1 17. The computerized system of claim 1 3 wherein said portable computer 

2 is a hand-held computer. 

1 18. The computerized system of claim 13 wherein said representation is 

2 three-dimensional. 

1 19, The computerized system of claim 13 wherein said representation is 

2 constructed from a collection of two-dimensional representations. 

1 20, The computerized system of claim 13 wherein said physical 

2 environment is a building and said representation includes at least one 

3 floor plan of said building. 

1 . 21. The computerized system of claim 20 wherein said representation 

2 includes a plurality of floor plans for a plurality of floors in said building, 

3 and wherein said portable computer includes a means for selecting specific 

4 floor plans of said plurality for displaying on said display. 

1 22. The computerized system of claim 13 wherein said physical 

2 environment is a campus of buildings and said representation includes at 

3 least one floor plan' for each of a plurality of buildings in said campus, and 

4 wherein said portable computer includes a means to select a building 

5 within said campus of buildings and to display said at least one floor plan 
for said building selected. 
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1 23. The computerized system of claim 22 wherein said pictorial 

2 representation includes a plurality of floor plans for a plurality of floors for 

3 said building selected. 

1 24. The computerized system of claim 13 wherein said components are 

2 selected from the group consisting of base stations, base station 

3 controllers, amplifiers, attenuators, antennas, coaxial cabling, fiber optic " 

4 cabling, connectors, splitters, repeaters, transducers, converters, couplers, 

5 leaky feeder cables, hubs, switches, routers, firewall's, power distribution 

6 lines, copper wiring, twisted pair cabling, and wireless access points. 

1 25. The computerized system of claim 13 wherein said physical 

2 environment is an outdoor area having three dimensional topology and 

3 said pictorial representation includes a representation of said three 

4 dimensional topology. 

1 26. The computerized system of claim 13 wherein a position-tracking 

2 device is used to determine position within said physical environment. 

1 27. The computerized system of claim 1 3 wherein said communication 

2 network components are maintained in a bill of materials. 

1 28 » A computerized system for designing, deploying, modifying, or 

2 maintaining a communications network, comprising: 

a computer generated model of a physical environment in which 
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' 4 said communications network is or will be deployed, said computer 

5 generated model providing a representation of locations of components 

6 within said physical environment; 

7 a server computer or computers for running a computer program 

8 which generates said computer generated model; 

9 at least one portable computer which acts as a client to said server; 

1 0 means for downloading and storing at least a portion of said 

1 1 computer generated model from said server to s^d portable computer for 

12 displaying said representation on said portable computer; 

1 3 a display associated with said portable computer for displaying said 

14 representation; 

15 a means for measuring performance measurements within said 

16 physical environment associated with said portable computer and for 

17 inputting performance measurements into said portion of said computer 

1 8 generated model in said portable computer* 

1 29. The computerized system of claim 28 further comprising a means for 

2 uploading said performance measurements from said portable computer to 

3 said server. 

1 30. The computerized system of claim 29 wherein said means for 

2 measuring is a measurement device connected to said portable computer. 

1 31. The computerized system of claim 28 further comprising a means for 

2 downloading said performance measurements from said server computer 

3 to said portable computer. 
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1 32, The computerized system of claim 28 further comprising a means for 

2 uploading and downloading said performance measurements from said 

3 portable computer to another computer which is different from said server. 

1 33. The computerized system of claim 32 wherein said means for 

2 measuring is a measurement device connected to said portable computer. 

1 34. The computerized system of claim 28 further comprising: 

2 a means for inputting changes to at least a portion of said computer 

3 generated model on said portable computer which is downloaded from 

4 said server, said means for inputting being positioned on said portable 

5 computer; and 

6 a means for uploading said changes to said server, 

1 35. The computerized system of claim 28 further comprising: 

2 a means for inputting changes to at least a portion of said computer 

3 generated model on said portable computer which is downloaded from 

4 said server, said means for inputting being positioned on said portable 

5 computer; and 

6 a means for outputting predicted performance parameters of said 

7 communications network based on said inputted changes on said display 

8 of said personal computer. 

1 36. The computerized system of claim 28 wherein said communications 
network includes wireless communication devices. 
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1 37. The computerized system of claim 28 wherein said portable computer 

2 is a hand-held computer. 

1 38. The computerized system of claim 28 wherein said representation is 

2 three dimensional. 

1 39. The computerized system of claim 38 wherein said representation is 

2 constructed from a series of two dimensional representations. 

1 40. The computerized system of claim 28 wherein said physical 

2 environment is a building and said pictorial representation includes at least 

3 one floor plan of said building, 

1 41, The computerized system of claim 40 wherein said representation 

2 includes a plurality of floor plans for a plurality of floors in said building, 

3 and wherein said portable computer includes a means for selecting specific 

4 floor plans of said plurality for displaying on said display* 

1 42. The computerized system of claim 28 wherein said physical 

2 environment is a campus of buildings and said representation includes at 

3 least one floor plan for each of a plurality of buildings in said campus, and 

4 wherein said portable computer includes a means to select a building 

5 within said campus of buildings and to display said at least one floor plan 

6 for said building selected. 
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1 43. The computerized system of claim 40 wherein said representation 

2 includes a plurality of floor plans for a plurality of floors for said building 

3 selected. 

1 44. The computerized system of claim 28 wherein said components are - 

2 selected from the group consisting of base stations, base station 

3 controllers, amplifiers, attenuators, antennas, coaxial cabling, fiber optic 

4 cabling, connectors, splitters, repeaters, transducers, converters, couplers, 

5 leaky feeder cables, hubs, switches, routers, firewalls, power distribution 

6 lines, copper wiring, twisted pair cabling, and wireless access points. 

1 45. The computerized system of claim 28 wherein said physical 

2 environment is an outdoor area having three dimensional topology and 

3 said representation includes a representation of said three dimensional 

4 topology, 

1 46. The computerized system of claim 28 further comprising a position- 

2 tracking device used to determine position within said physical 

3 environment. 

1 47. The computerized system of claim 28 wherein said communication 

2 network components are maintained in a bill of materials. 

1 48, The computerized system of claim 28 further comprising: 

2 a means for inputting changes to at least a portion of said computer 
3. generated model on said portable computer which is downloaded from 
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4 said server, said means for inputting being positioned on said portable 

5 computer; and 

6 a means for uploading said changes to another portable computer 

7 that is different from said server. 

1 49. The computerized system of claim 28 further comprising: 

2 a means for inputting changes to at least a portion of said computer 

3 generated model on said portable computer which is downloaded from 

4 said server, said means for inputting being positioned on said portable 

5 computer; 

6 a means for uploading said changes to said server; and 

7 a means for displaying and storing said changes at said server, 

1 50. The computerized system of claim 28 further comprismg: 

2 a means for inputting changes to at least a portion of said computer 

3 generated model on said portable computer which is downloaded from 

4 said server, said means for inputting being positioned on said portable 

5 computer; 

6 a means for uploading said changes to another portable computer 

7 that is different from said server; and 

8 a means for displaying and storing said changes at said another 

9 portable computer. 
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